package q557_reverseWords;

public class Solution_2 {
    /*
    利用stringBuilder的插入功能来实现
    在遍历string时，对于第一个单词，每个字符都插入到sb的开头
    遇到空格，就更新插入的位置为i（空格后面），并向sb中加入空格
    最后用trim去掉多余空格即可
     */
    public String reverseWords(String s) {
        StringBuilder res = new StringBuilder();
        int p = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == ' ') {
                res.append(' ');
                p = i;
            }
            res.insert(p, s.charAt(i));
        }
        return res.toString().trim();
    }

    public static void main(String[] args) {
        StringBuilder res = new StringBuilder();
        res.append("a");
        res.insert(0,'d');
        res.insert(0,'c');
        System.out.println(res);
    }
}
